import java.util.*;

/**
 * @author LKQ
 * @date 2022/3/28 8:48
 * @description 查找比target更大的字母，原数组升序，最简单的就是线性扫描了
 */
public class Solution {
    public static void main(String[] args) {

    }
    public char nextGreatestLetter(char[] letters, char target) {
        // 线性扫描，找到第一个值就返回
        for(char le : letters) {
            if (le > target) {
                return le;
            }
        }
        // 最后还没找到，那就返回第一个
        return letters[0];
    }
}
